#include<stdio.h>
int count;
void Move(char a,char c,int n)
{
	printf("第%d个圆盘从%c->%c\n",n,a,c);count++;
}
void Hanoi(char a,char b,char c,int n)
{
	if(n==1)
		Move(a,c,n);
	else
	{
		Hanoi(a,c,b,n-1);
		Move(a,c,n);
		Hanoi(b,a,c,n-1);
	}
}

int main()
{
	int n=0;
	scanf("%d",&n);
	Hanoi('a','b','c',n);
	printf("一共移动了%d次圆盘",count);
}
